منابع مشابه
On the Algebraic Structure of Linear Trellises
Trellises are crucial graphical representations of codes. While conventional trellises are well understood, the general theory of (tail-biting) trellises is still under development. Iterative decoding concretely motivates such theory. In this paper we first develop a new algebraic framework for a systematic analysis of linear trellises which enables us to address open foundational questions. In...
متن کاملOn the Theory of Linear Trellises
Trellis linearity, rst considered by McEliece in 1996, turns out to be crucial in the study of tail-biting trellises. In this chapter, basic structural properties of linear trellises are investigated. A rigorous deeni-tion of linearity is given for both conventional and tail-biting trellises. An algorithm that determines in polynomial time whether a given trellis is linear is then derived. The ...
متن کاملON DEGREES OF END NODES AND CUT NODES IN FUZZY GRAPHS
The notion of strong arcs in a fuzzy graph was introduced byBhutani and Rosenfeld in [1] and fuzzy end nodes in the subsequent paper[2] using the concept of strong arcs. In Mordeson and Yao [7], the notion of“degrees” for concepts fuzzified from graph theory were defined and studied.In this note, we discuss degrees for fuzzy end nodes and study further someproperties of fuzzy end nodes and fuzz...
متن کاملDynamics Forced by Surface Trellises
Given a saddle fixed point of a surface diffeomorphism, its stable and unstable curves W S and W U often form a homoclinic tangle. Given such a tangle, we use topological methods to find periodic points of the diffeomorphism, using only a subset of the tangle with finitely many points of intersection, which we call a trellis. We typically obtain exponential growth of periodic orbits, symbolic d...
متن کاملMatrix Theory for Minimal Trellises
Trellises provide a graphical representation for the row space of a matrix. The product construction of Kschischang and Sorokine builds minimal conventional trellises from matrices in minimal span form. Koetter and Vardy showed that minimal tailbiting trellises can be obtained by applying the product construction to submatrices of a characteristic matrix. We introduce the unique reduced minimal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2015
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v105i4.6